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Parallel computer network for multiple instructions and data - using common 
transmission rail to provide authorised access by all central processing units 
to data distributed throughout network 
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Abstract of DE4221 278 

The parallel computer network includes several units (2) consisting of a CPU (3), a random-access 
memory (4) and a bus control unit (5) linked by an internal data bus (6). The units are interconnected 
by a data transmission rail (7). 

The bus control unit and CPU feature an additional connection for exchange of status information so 
that the CPU can have access to data from any unit (2) of the network. The RAMs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
ADVANTAGE - Data exchange between individual components of the network is performed without the 
programmer's intervention and with automatic data synchronisation. 
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Die vorliegende Erfindung bezieht sich auf ein Paral- 
lelrechnernetzwerk nach dem Oberbegriff des Patent- 
anspruchsl. 

Ein gattungsgemaBes Parallelrechncr- oder Daten- 
verarbeitungsnetzwerk ist Gegenstand des Patents . . . 
(Patentanmeldung P 41 27 192.0). Dabei sind jeweils 
mehrere CPU in Gestalt von Systemeinschuben grup- 
penweise zusammengefaBt und jede dieser CPU-Grup- 
pen ist uber einen PCU mit einem Datenbus gekoppelt 
und so im Gesamtsystem integriert Die dabei zugrunde 
gelegten CPU sind jeweiJs so zu verstehen und konfigu- 
riert, daB der notwendigerweise zugehdrige Speicher, 
also der RAM, Ober einen internen Datenbus mit der 
CPU gekoppelt ist, und zwar jeweils so, daB von dem 
PCU aus betrachtet die RAM den eigentlichen Prozes- 
soren, also den CPU, nachgeordnet sind. Dies hat letzt- 
lich zur Folge, daB bei einem Zugriff einer CPU auf den 
Speicher einer beliebigen anderen CPU, urn etwa Daten 
oder Variable zu adressieren, dieser Zugriff Ober die 
LINKS oder Schnittsteilen der CPU erfolgt beziehungs- 
weise abgewickelt werden muB. Die Folge davon ist, 
daB diese funktionalen Verbindungen beziehungsweise 
Speicherzugriffszyklen nicht nach dem sogenannten 
Shared-Memory-Prinzip, bei dem sich mehrere CPU 
gieichberechtigt einen gemeinsamen Speicher teilen, 
m5glich sind, da die CPU aktiv in den Ablauf eingreifen 
mussen. Vielmehr ist es hierbei Aufgabe des Program- 
mierers fur den richtigen Ablauf, dh. die richtige Ar- 
beitsweise des Mehrrechnersystems. zu sorgen; glei- 
chermaBen muB auch die erforderliche Datensynchroni- 
sation vom Programmierer bewaUtigt werden. 

Die der vorliegenden Zusatzerfindung beziehungs- 
weise Weiterbildung des dem Patent ... (Patentanmel- 
dung P 41 27 192.0) entsprechenden Daten verarbei- 
tungsnetzwerks zugrunde liegende Aufgabe besteht 
darin, ein Parallelrechnernetzwerk der gattungsgema- 
Ben Art anzugeben, bei dem der Datenaustausch zwi- 
schen den einzelnen Komponenten ohne Vorgabe durch 
den Programmierer der Anlage erfolgt und bei dem die 
Datensynchronisation weitestgehend autark und auto- 
matisch erfolgt 

Diese Aufgabe wird durch die im kennzeichnenden 
Teil des Patentanspruchs 1 angegebene Verschaltung 
beziehungsweise Kopplung der dem Parallelrechner- 
netzwerk zugrunde liegenden Funktionselemente CPU, 
PCU, RAM und Datenbus geldst 

Eine besondere Ausgestaltung im Hinblick auf eine 
sichere Arbeitsweise der RAM sowie zur Vermeidung 
von Synchronisationsproblemen ist Gegenstand des Pa- 
tentanspruchs Z 

Abgesehen von dem bereits aufgabengemafl beding- 
ten Vorteil, daB sich der Programmierer nicht urn die 
Verteilung der Daten beziehungsweise Variablen inner- 
halb des Parallelrechnernetzwerks zu kGmmern 
braucht, besteht ein ganz besonderer Vorzug des erfin- 
dungsgemaBen Parallelrechnernetzwerks in der erhah- 
ten Virensicherheit Da namlich ein Virus grundsatzlich 
eine andere Programmspezifikation aufweist, als die der 
anderen Programme, kann er auch nicht auf die Daten 
beziehungsweise Variablen und den Code dieser ande- 
ren Programme zugreifen und Unheil anrichten. Ganz 
allgemein zeichnet sich das im Vorstehenden charakte- 
risierte und im Detail nachfolgend zu beschreibende 
Parallelrechnernetzwerk dadurch aus, daB innerhalb 
dieses Parallelrechnernetzwerks die Moglichkeit be- 
steht, Daten im gesamten Parallelrechnernetzwerk sinn- 



voll zu verteilen ohne daB fur den Programmierer eine 
wesentliche Belastung bezuglich der Kommunikation 
entsteht - schlieBIich kann von alien CPU gleicherma- 
Ben und gieichberechtigt auf die verteihen Daten zuge- 
5 griffen werden. 

Das erfindungsgemaBe Parallelrechnernetzwerk wird 
im folgenden anhand der Zeichnung naher eriautert 
Diese zeigt in 

Fig. 1 eine Schemadarstellung eines aus einer Mehr- 
io zahl von sogenannten Parallelrechnereinheiten aufge- 
bauten Parallelrechnernetzwerks; 

Fig. 2 eine Schemadarstellung zur Erlauterung der 
Adressierung der Mehrzahl der Parallelrechnereinhei- 
ten; 

15 Fig. 3 eine Schemadarstellung eines RAM zur Erlau- 
terung der Zugriffssicherheit 

Fig. 1 zeigt ein Parallelrechnernetzwerk 1, das aus 
einer Vielzahl parallel zueinander angeordneter soge- 
nannter Parallelrechnereinheiten 2 besteht beziehungs- 
20 weise konfiguriert ist Unter einer Parallelrechnerein- 
heit ist im gegebenen Zusammenhang eine Rechenein- 
heit eines Rechners zu verstehen, der auf der Grundlage 
einer Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD) basiert Diese Mehrdaten- und Vielfachinstruk- 
25 tionsmaschine beziehungsweise Recheneinheit besteht 
jeweils aus einem Prozessor 3, der sogenannten CPU, 
einem Speicher 4, dem sogenannten RAM, und einer 
Bussteuereinheit 5, der sogenannten PCU, welche die 
Verbindung eines internen Datenbus 6 und einer Daten- 
30 ubertragungsschiene (DO-Schiene) 7 steuert 

Die Recheneinheit ist in der Lage Programme, gege- 
benenfalls auch nur Programmabschnitte abzuarbeiten 
und kann - und zwar entsprechend der erfindungsge- 
maflen Konfiguration - uber den internen Datenbus 6 
35 sowohl auf den jeweils eigenen RAM 4, als auch — uber 
die PCU gesteuert - auf den RAM einer anderen paral- 
lel angeordneten Parallelrechnereinheit 2 zugreifen. 

Die auf einer Parallelrechnereinheit eigenstandig lau- 
fenden Programme beziehungsweise Programmab- 
40 schnitte werden im weiteren als TASK bezeichnet de- 
ren mehrere auf einer Parallelrechnereinheit 2 quasi 
gleichzeitig abgearbeitet werden kdnnen. Jedem TASK 
ist eine eindeutige Jdentifikationsnummer zugewiesen, 
beziehungsweise zugeordnet, die selbstverstandlich nur 
45 einmal innerhalb des Parallelrechnernetzwerks 1 exi- 
stieren darf. (Dies ist von besonderer Wichtigkeit, da in 
der vorliegenden Beschreibung die Identifikationsnum- 
mer der TASK zum Schutz der taskeigenen Daten, also 
der Daten die keinesfalls von einem anderen TASK be- 
so nutzt werden durfen, verwendet wird). 

In Verbindung mit dem vorliegenden Parallelrechner- 
netzwerk kommt der Frage der eindeutigen Zugriffssi- 
cherheit eine besondere Bedeutung zu. Dieses im nach- 
folgenden noch zu beschreibende LOCKING gewahr- 
55 leistet, daB ein RAM 4 gegen einen illegalen oder unzu- 
lassigen Zugriff geschatzt ist 

Fur die Funktionsweise des Parallelrechnernetzwerks 
ist ferner eine als Taskswitcher oder Scheduler bezeich- 
nete Einheit von Bedeutung, die - fur gewdhnlich im 
60 Betriebssystem integriert - die Umschaltung der akti- 
ven TASK gewahrleistet Dadurch wird zwar der Ein- 
druck erweckt daB mehrere TASK gleichzeitig verar- 
beitet werden — dieser Eindruck ist jedoch f alsch, da die 
TASK nacheinander abgearbeitet werden. Die genann- 
65 te Umschaltung geschieht eben durch diesen Taskswit- 
cher. 

Da der Taskswitcher eine fQr die Funktionssicherheit 
des Parallelrechnernetzwerks wichtige Rolle spielt und 
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— bekannt). 

Beispielsweise kann fiber eine - vergleiche a) in 
Fig. 3 — aus lauter "0" bestehende "Date" angegeben 
sein, daB der als konjugierte Speicherplatz einem Zu- 
griff of fen, also die Variabel PUBLIC deklariert ist Ge- 5 
maB der in b) dargestellten Daten ist angegeben, daB 
der Speicher durch das Betriebssystem geLOCKt ist. 

Das Beispiel c) zeigt, daB ein TASK mit der Identifika- 
tionsnummer T gerade auf den konjugierten zugreift; 
im Beispiel d) sei gezeigt, daB prinzipiell die Moglichkeit io 
besteht, Variablen fQr Gruppen (Programme) zu LOK- 
KEN, indem zum Beispiel das hdchstwertige Bit angibt, 
ob eine Gruppe (Gruppenidentifikation) oder eine 
TASK-Identifikation vorliegt 

Grundsatzlich stehen im System auch erweiterte is 
Speicherzugriffe zur Verfiigung: 

READ LOCK: Lesen und LOCKEN des Speichers (Ein- 
schreiben der eigenen Task- 1 DENTI Fl KATION) 
WRITE LOCK: Schreiben und LOCKEN des Speichers 20 
(Einschreiben der eigenen Task-IDENTIFIKATION) 
READ UNLOCK: Lesen und UnLOCKEN des Spei- 
chers (Loschen der eigenen Task-IDENTIFIKATION) 
WRITE UNLOCK: Schreiben und UnLOCKEN des 
Speichers (Loschen der eigenen Task-IDENTIFIKA- 25 
TION) 

Bei jedem Zugriff wird dabei getestet, ob der Spei- 
cher nicht von einem anderen Task gesperrt ist 

30 

Paten tanspruche 

1. Aus einer Vielzahl von (im folgenden CPU ge- 
nannten) Prozessoren,(im folgenden RAM genann- 
ten) Speichern und (im folgenden PCU genannten) 35 
Bussteuereinheiten zur funktionalen Verbindung 
der CPU's uber eine (im folgenden DO-Schiene 
genannte) gemeinsame Datenubertragungsschiene 
bestehendes Parallelrechnernetzwerk nach Patent 
(PatentanmeIdungP41 27 192.0), dadurch gekenn- 40 
zeichnet, 

daB je eine CPU (3), ein RAM (4) und ein PCU (5) 
eine Mehrdaten- und Vielfachinstruktionsmaschine 
(MIMD)bilden,und 

daB eine Vielzahl der Mehrdaten- und Vielfachin- 45 
struktionsmaschine (Parallelrechnereinheiten 2) 
uber die DO-Schiene (7) funktional derart mitein- 
ander gekoppelt sind, daB die DO-Schiene (7) un- 
mittelbar mit den PCU's (5) und diese flber einen 
internen Datenbus (6) einerseits mit der konjugier- 50 
ten CPU (3) und andererseits mit dem konjugierten 
RAM (4) verbunden sind, wobei PCU (5) und CPU 
(3) eine zusatzliche Verbindung zum Austausch von 
Statusinformationen aufweisen, so daB die CPU (3) 
auf die Daten beziehungsweise Variablen jeder be- 55 
liebigen Parallelrechnereinheit (2) zugreifen kana 
2 Parallelrechnernetzwerk nach Anspruch 1, da- 
durch gekennzeichnet, daB die RAM's (4) gegen 
einen unberechtigten Zugriff dadurch geschutzt 
sind, daB den einzelnen Speicherzellen je eine zu- 60 
satzliche Kennung (Kontrollspeicher) zugeordnet 
ist 
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